package 算法.NiuKe.JZ;

/**
 * @author:谢君臣
 * @Date:2021/4/1516:29
 * @version:1.0
 * @function:   牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。
 * 同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。
 * 后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。
 * Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
 */
public class JZ44 {
    public static void main(String[] args) {
        System.out.println(ReverseSentence("nowcoder. a am I"));
    }
    public static String ReverseSentence(String str) {
        String[] split = str.split(" ");
        if (str.length()<=1||split.length<=1) {
            return str;
        }
        int i = 0;
        while (i<split.length/2){
            split = swamp(split,i,split.length-i-1);
            i++;
        }
        String res = new String();
        for (String s : split) {
            res = res + " "+ s;
        }
        return res.trim();
    }

    private static String[] swamp(String[] split, int i, int i1) {
        String temp = split[i];
        split[i] = split[i1];
        split[i1] = temp;
        return split;
    }
}
